#include <stdio.h>
#include<conio.h>
int a=10000,b,c=2800,d,e,f[2801],g;
main(){
    for(b=0;b<=c;b++)
        f[b]=a/5;
    for(;d=0,g=c*2;c-=14,printf("%4d",e+d/a),e=d % a)
    for(b=c;d+=f[b]*a,f[b]=d%--g,d/=g--,--b;d*=b);
    getch();
}
